SYSTEM AND METHOD FOR ANALYZING NOISE 
CROSS REFERENCE TO RELATED APPLICATIONS 

5 

This application is based upon and claims the 
benefit of priority from the prior Japanese Patent 
Applications No. P2 003-17 6643 , filed on June 20, 2003; 
the entire contents of which are incorporated herein by 
10 reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

15 The present invention relates to technology for 

analyzing noise of an integrated circuit by use of a 
computer, and specifically relates to a noise analysis 
system and a noise analysis method to analyze crosstalk 
noise generated in wires of the integrated circuit. 

20 

2. Description of the Related Art 

In an integrated circuit, since a transistor with 
low output impedance has a large driving capability, the 
waveform of a signal transmitted from such a transistor 
25 tends to generate significant crosstalk noise in a signal 
propagated through an adjacent wire. On the contrary, 
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since a transistor with high output Impedance has a low 
driving capability, the waveform of a signal transmitted 
from such a transistor is subject to the influence of 
crosstalk noise. With increased integrated circuit 
5 density, the crosstalk noise, which causes a malfunction 
of a logic circuit, has been a significant problem. 

In a conventional crosstalk noise analysis method, 
a criterion for judging or determining generation of 
crosstalk noise is whether the crosstalk noise inverts 
10 the logic of a receiver cell in a state where a constant 
signal (high or low signal) is being propagated 
(hereinafter, referred to as "a static state") through 
a wire . 

However, the conventional crosstalk noise analysis 
15 method does not take into consideration the influence of 
crosstalk noise in a state where a rising or falling signal 
is being propagated (hereinafter, referred to as "a 
transition state") . In some cases, crosstalk noise does 
not cause a malfunction of the receiver cell in the static 
20 state while crosstalk noise is generated in a rising or 
falling signal propagated through the wire and causes a 
malfunction of the receiver cell in the transition state. 
Therefore, the conventional crosstalk noise analysis 
method cannot completely prevent a malfunction of the 
25 receiver cell. In this specification, the "rising 
signal" and "falling signal" is not limited to rising and 
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falling sections of a rectangular wave signal such as the 
leading and trailing edges of a clock pulse, but also 
represent the rising and falling signals propagating in 
wires , respectively . 
5 It is also possible to equally estimate the 

influence of crosstalk noise in the transition state 
using the crosstalk noise in the static state as the 
criterion to change the design. However, such design 
change leads to a large circuit design, thus increasing 
10 the circuit area and power dissipation and reducing speed 
of the circuit. 



SUMMARY OF THE INVENTION 

15 1 . An aspect of the present invention inheres in a 

system for analyzing noise including an error 
information storage unit storing threshold values of 
malfunction factors that create a malfunction of a victim 
receiver cell due to a noise, an error criterion 

20 generation section which selects the threshold values 
from the error information storage unit and generates an 
error criterion according to the victim receiver cell by 
plotting the threshold values and conducting the 
threshold values smooth processing on, a noise analysis 

25 section configured to measure the malfunction factors and 
a comparison section configured to compare the measured 
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malfunction factors to the error criterion, and to judge 
whether the noise will create a malfunction of the victim 
receiver cell when the malfunction factors meet the error 
criterion . 

5 Another aspect of the present invention inheres in 

a computer implemented method for analyzing noise 
including generating an error criterion according to the 
victim receiver cell by plotting the threshold values and 
conducting the threshold values to smooth processing on, 
10 measuring the malfunction factors, comparing the 
measured malfunction factors to the error criterion and 
judging whether the noise creates a malfunction of the 
victim receiver cell when the malfunction factors meet 
the error criterion. 

15 

BRIEF DESCRIPTION OF DRAWINGS 
Fig. 1 is a view schematically showing a system 
for analyzing noise of a first embodiment of the 
present invention . 
20 Fig. 2 is a view schematically showing the circuit 

wherein crosstalk noise is generated. 

Fig. 3 is a waveform chart schematically showing 
crosstalk noise generated in a rising signal. 

Fig. 4 is a waveform chart schematically showing 
25 crosstalk noise generated in a falling signal. 

Fig. 5 is a graph schematically showing a 
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combinational error criterion of noise voltage in a 
falling signal and noise duration in the falling signal. 

Fig. 6 is flow diagram schematically showing a 
method for analyzing noise of the first embodiment of the 
5 present invention. 

Fig. 7 is a view schematically showing a system 
for analyzing noise of a second embodiment of the 
present invention . 

Fig. 8 is a graph schematically showing a 
10 combinational error criterion of noise voltage in a 
falling signal , noise duration in the falling signal, and 
victim receiver cell load capacity. 

Fig. 9 is flow diagram schematically showing a 
method for analyzing noise of the second embodiment of 
15 the present invention. 

Fig. 10 is a view schematically showing a system 
for analyzing noise of a third embodiment of the 
present invention . 

Fig. 11 is waveform chart schematically showing 
20 rinsing crosstalk noise in a constant signal . 

Fig. 12 is waveform chart schematically showing 
falling crosstalk noise in a constant signal. 

Fig. 13 is a graph schematically showing a 
combinational error criterion of rising noise 
25 voltage and rising noise duration in a constant 
signal . 
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Fig. 14 is flow diagram schematically showing a 
method for analyzing noise of the third embodiment of the 
present invention . 

Fig. 15 is a view schematically showing a system 
5 for analyzing noise of a fourth embodiment of the 
present invention . 

Fig. 16 is a graph schematically showing that 
a combinational error criterion of rising noise 
voltage and rising noise duration in a constant 
10 signal is above a combinational error criterion of 
noise voltage and noise duration in a falling signal. 

Fig. 17 is a flow chart schematically showing a 
method for analyzing noise of the forth embodiment of the 
present invention . 
15 Fig. 18 is a view schematically showing a system 

for analyzing noise of a fifth embodiment of the present 
invention . 

Fig. 19 is a diagram schematically showing a circuit 
which logic is traced backward from a victim cell. 
20 Fig. 2 0 is a flow chart schematically showing a 

method for analyzing noise of the fifth embodiment of the 
present invention . 



DETAILED DESCRIPTION OF EMBODIMENTS 
25 Various embodiments of the present invention will 

be described with reference to the accompanying drawings. 
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It is -to be noted that the same or similar reference 
numerals are applied to the same or similar parts and 
elements throughout the drawings, and the description 
of the same or similar parts and elements will be omitted 
5 or simplified. 

In the following descriptions, numerous specific 
details are set forth such as specific signal values, 
etc. to provide a thorough understanding of the present 
invention. However, it will be obvious to those skilled 
10 in the art that the present invention may be practiced 
without such specific details. 

(First Embodiment) 

As shown in FIG . 1 , a crosstalk noise analysis system 
15 according to a first embodiment of the present invention 
includes a logic connection information input unit 1, a 
CPU 2, an error information storage unit 3, a main memory 
unit 4, and an output unit 5, which are connected to a 
bus 50 . The CPU 2 includes an error criterion generation 
20 section 10, a simulation executing section 15, a noise 
analysis section 20, and a comparison section 25. 

The logic connection information input unit 1 
transmits data to the main memory 4 of a layout pattern 
of a logic circuit to be designed. For example, the logic 
25 connection information input unit 1 transmits data of a 
layout pattern of a logic circuit, which is composed of 
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a receiver cell Rl , a driver D2 which transmits a clock 
signal to the receiver cell Rl through a wire N2 , a wire 
Nl adjacent to the wire N2 , and a driver Dl which transmits 
a general signal through the wire Nl as shown in FIG . 2. 
5 In this specification, the driver Dl which provides 

the influence of crosstalk noise is defined as an 
"aggressor wire driver/' the driver D2 which receives the 
influence of crosstalk noise is a "victim wire driver , " 
the wire Nl which provides the influence of crosstalk 

10 noise is an "aggressor wire," the wire N2 which receives 
the influence of crosstalk noise is a "victim wire," and 
the receiver cell Rl which receives the influence of 
crosstalk noise is a "victim receiver cell." 

The error information storage unit 3 stores a 

15 plurality of error information. The "a plurality of 
error information" are threshold values of "malfunction 
factors," which cause a malfunction of the victim 
receiver cell due to the crosstalk noise. The "error 
information," which is measured by a circuit simulation 

20 or an actual measurement, is stored in the error 
information storage unit 3. In the crosstalk noise 
analysis system according to the first embodiment of the 
present invention, as shown in FIG. 1, noise voltage in 
a rising signal is stored in a first voltage data storage 

25 31, noise duration in a rising signal is stored in a first 
duration data storage 32, noise voltage in a falling 



signal Is stored In a second voltage data storage 33, and 
noise duration in a falling signal is stored in a second 
duration data storage 34. 

The "noise voltage in a rising signal" is voltage 
5 of crosstalk noise generated in the rising signal 
propagated through a wire and causes a malfunction of the 
victim receiver cell. For example, as shown in FIG. 3, 
with the falling of a signal Wl at a time Tl in the wire 
Nl of FIG. 2, crosstalk noise is generated in the rising 

10 signal W2 propagated through the wire N2 of FIG. 2, and 
voltage (Zlv=V2-Vl) of the crosstalk noise causes a 
malfunction of the receiver cell Rl of FIG. 2. In this 
case, the "noise voltage in a rising signal (zlv) " is 
stored in the first voltage data storage 31 as the error 

15 information. 

The "noise duration in a rising signal" is the 
duration of crosstalk noise generated in the rising 
signal propagated through a wire which causes a 
malfunction of the victim receiver cell. For example, 

20 as shown in FIG. 3, with the falling of the signal Wl in 
the wire Nl of FIG. 2 during the period of the time Tl 
to the time T2 , the crosstalk noise is generated in the 
rising signal W2 propagated through the wire N2 , and 
duration ( zl t=T2 -Tl ) of the crosstalk noise causes a 

25 malfunction of the receiver cell Rl . In this case, the 
"noise duration in a rising signal (zlt) " is stored in 
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the first duration data storage 32 as the error 
information . 

The "noise voltage in a falling signal" is voltage 
of crosstalk noise generated in the falling signal 
5 propagated through a wire and causes a malfunction of the 
victim receiver cell. For example, as shown in FIG. 4, 
with the rising of a signal Wl in the wire Nl of FIG. 2 
at a time Tl , crosstalk noise is generated in the falling 
signal W2 propagated through the wire N2 , and voltage ( /\ 

10 v=V4-V3) of the crosstalk noise causes a malfunction of 
the receiver cell Rl . In this case, the "noise voltage 
in a falling signal (ZJv) " is stored in the second voltage 
data storage 33 as the error information. 

The "noise duration in a falling signal" is the 

15 duration of crosstalk noise generated in the falling 
signal propagated through a wire and causes a malfunction 
of the victim receiver cell. For example, as shown in 
FIG. 4, with the rising of the signal Wl in the wire Nl 
of FIG. 2 during the period of the time T3 to the time 

20 T4, the crosstalk noise is generated in the rising signal 
W2 transmitted through the wire N2 , and the duration (Zl 
t=T4-T3) of the crosstalk noise causes a malfunction of 
the receiver cell Rl . In this case, the "noise duration 
in a falling signal (^Jt) " is stored in the second duration 

25 data storage 34 as the error information. 

The error information varies depending on the type 
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and characteristics of the victim receiver cell. 
Accordingly, the error information storage unit 3 stores 
a plurality of error information which varies depending 
on the type and characteristics of the victim receiver 
5 cell. 

The main memory unit 4 stores the layout pattern 
supplied as data by the logic connection information 
input unit 1 and data processed by the CPU 2 . The output 
unit 5 transmits a part of the layout pattern at which 

10 it is judged or determined that a malfunction due to 
crosstalk noise is created. 

The error criterion generation section 10 selects 
the error information from the error information storage 
unit 3, and generates an error criterion according to the 

15 victim receiver cell. A plurality of error information 
may be selected. Then a combination of error criteria 
is generated by the error criterion generation section 
10. For example, when the noise voltage and duration in 
a falling signal are selected as the error information, 

20 the combined error criterion is generated as a value of 
a function [Zlv=f 1 (zlt) ] as shown in FIG . 5. The error 
criterion generation unit 10 generates as the error 
criterion the value of the function [^dv=f 1 (^dt) ] which 
is obtained by plotting the noise voltage and the duration 

25 in the falling signal and subjecting the value to smooth 
processing. Hereinafter, this error criterion is 
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referred to as "a combinational error criterion of noise 
voltage and noise duration in a falling signal." As the 
smooth processing, there are the nearest-neighbor smooth, 
the linear smooth, the cubic smooth, and the like. 
5 The simulation executing section 15 simulates the 

waveform of a signal in the victim wire, especially, the 
waveform of a signal supplied to the victim receiver cell 
for the layout pattern supplied as data by the logic 
connection information input unit 1 . For example, in the 

10 logic circuit shown in FIG. 2, the simulation executing 
section 15 simulates the waveform of the clock signal 
supplied to the receiver cell Rl , namely, the signal 
propagated through the wire N2 . 

The noise analysis section 20 detects crosstalk 

15 noise from the result of the simulation by the simulation 
executing section 15, and then measures the "malfunction 
factors" of the detected crosstalk noise. For example, 
the noise analysis section 20 measures the voltage ( yi 
v) and duration ( /\ t) of the crosstalk noise generated 

20 in the falling signal propagated through the wire N2 of 
FIG. 2 as shown in FIG. 4. 

The comparison section 25 compares the "malfunction 
factors" of the crosstalk noise measured by the noise 
analysis section 20 to the error criterion generated by 

25 the error criterion generation section 10. For example, 
the comparison section 25 compares a point representing 
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the voltage ( /Iv) and duration ( ylt) of the crosstalk noise 
generated in the falling signal propagated through the 
wire, which are shown in FIG. 4, to the combinational error 
criterion of noise voltage and noise duration in a falling 
5 signal shown in FIG. 5. As a result of the comparison, 
when the "malfunction factors'' meet the error criterion, 
the comparison section 25 judges or determines that the 
crosstalk noise causes a malfunction of the victim 
receiver cell, and transmits an "error signal" to the 

10 output unit 5 indicating that a malfunction will be 
created. On the contrary, when the "malfunction factors" 
do not meet the error criterion, the comparison section 
25 judges or determines that the crosstalk noise does not 
create a malfunction of the victim receiver cell, and 

15 transmits a "normal signal" to the output unit 5 
indicating that a malfunction will not be created. 

For example, as shown in FIG. 5, it is assumed that 
the voltage (^v) and duration (^]t) of the crosstalk noise 
generated in the falling signal propagated through the 

20 wire are represented by a point PI. In this case, since 
the point Pi is in a region above the value of the 
combinational error criterion of the noise voltage and 
the noise duration in the falling signal, the comparison 
section 25 transmits the "error signal" to the output unit 

25 5. On the contrary, it is assumed that the voltage ( /\ 
v) and duration ( /\ t) of the crosstalk noise are 
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represented by a point P2 of FIG. 5. In this case, the 
point 2 is in a region below the value of the combinational 
error criterion, and the comparison section 25 transmits 
the "normal signal" to the output unit 5. 
5 A description will be given of a crosstalk noise 

analysis method according to the first embodiment of the 
present invention with reference to the flowchart of FIG. 
6. 

(a) In step S100, the layout pattern of the logic 
10 circuit to be designed is supplied as data by the logic 

connection information input unit 1. In step S105, the 
error criterion generation section 10 generates an error 
criterion. For example, the error criterion generation 
section 10 generates the combinational error criterion 
15 of noise voltage and noise duration in a falling signal. 

(b) In step S110, the simulation executing section 
15 simulates the waveform of a signal in the victim wire 
for the layout pattern supplied as data by the logic 
connection information input unit 1 . 

20 (c) In step S115, the noise analysis section 20 

detects crosstalk noise. In step S120, the noise 
analysis section 20 measures the "malfunction factors" 
of the detected crosstalk noise. 

(d) In step S125, the comparison section 25 compares 

25 the "malfunction factors" of the crosstalk noise measured 
by the noise analysis section 20 to the error criterion 
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generated by the error criterion generation section 10. 
As a result of the comparison, when the ^malfunction 
factors" meet the error criterion in step S130, the 
comparison section 25 judges that the crosstalk noise 
5 creates a malfunction of the victim receiver cell and 
transmits the "error signal" to the output unit 5 
indicating that a malfunction will be created in step S135 . 
On the contrary, when the "malfunction factors" do not 
meet the error criterion in step S130, the comparison 

10 section 25 judges that the crosstalk noise does not create 
a malfunction of the victim receiver cell and transmits 
the "normal signal" to the output unit 5 indicating that 
a malfunction will not be created in step S140 . 

According to the first embodiment of the present 

15 invention, the influence of crosstalk noise in the 
transition state can be accurately ascertained. 
Moreover, it is possible to optimally design a logic 
circuit which does not create a malfunction due to 
crosstalk noise . Accordingly, the circuit area and power 

20 dissipation are reduced. 

(Second Embodiment) 

As shown in FIG. 7 , a crosstalk noise analysis system 
according to a second embodiment of the present invention 
25 differs from that according to the first embodiment of 
the present invention shown in FIG. 1 in that the error 
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information storage unit 3 includes a data storage 
section 35 which stores victim receiver cell load 
capacity as error information. 

The "victim receiver cell load capacity" indicates 
5 load capacity of the victim receiver cell when the victim 
receiver cell is malfunctioning because of crosstalk 
noise. For example, when the "the noise voltage in the 
falling signal (Zlv)" and "the noise duration in the 
falling signal (Z]t) " shown in FIG. 4 cause a malfunction 

10 of the receiver cell Rl in FIG. 2, the load capacity of 
the receiver cell Rl is stored in the data storage section 
35 as the error information "victim receiver cell load 
capacity (C) ." 

In the case of selecting the noise voltage and 

15 duration in the falling signal, and the victim receiver 
cell load capacity, the error criterion generation 
section 10 generates a value of a function [C=f2(Z]v, j/\ 
t) ] shown in FIG. 8 as the error criterion. The error 
criterion generation section 10 sets as the error 

20 criterion the value of the function [C=f2(Zlv, ,/Jt)] 
obtained by plotting the noise voltage in the falling 
signal, the noise duration in the falling signal, and the 
victim receiver cell load capacity and subjects the value 
to the smooth processing. Hereinafter, this error 

25 criterion is referred to as a combinational error 
criterion of noise voltage and noise duration in a falling 
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signal and victim receiver cell load capacity. 

A description will be given of a crosstalk noise 
analysis method according to the second embodiment of the 
present invention with reference to the flowchart of FIG. 
5 9. 

(a) In step S200, the layout pattern of the logic 
circuit to be designed is supplied as data by the logic 
connection information input unit 1. In step S205, the 
error criterion generation section 10 generates the 

10 combinational error criterion of the noise voltage and 
noise duration in the falling signal and victim receiver 
cell load capacity. 

(b) In step S210, the simulation executing section 
15 simulates the waveform of a signal in the victim wire 

15 for the layout pattern supplied as data by the logic 
connection information input unit 1. 

(c) In step S215, the noise analysis section 20 
detects crosstalk noise. In step S220, the noise 
analysis section 20 measures the voltage and duration of 

20 the crosstalk noise propagated through the victim wire 
and the load capacity of the victim receiver cell, which 
are the "malfunction factors" of the detected crosstalk 
noise. For example, the noise analysis section 20 
measures the voltage (Zlv) and duration (^t) of the 

25 crosstalk noise generated in the falling signal 
propagated through the wire N2 in FIG. 2 and the load 
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capacity of the receiver cell Rl in FIG. 2. 

(d) In step S225, the comparison section 25 compares 
a point representing the voltage and duration of the 
crosstalk noise and the load capacity of the victim 
5 receiver cell to the combinational error criterion of the 
noise voltage and noise duration in the falling signal 
and victim receiver cell load capacity generated by the 
error criterion generation section 10 . As a result of 
the comparison , when the point representing the voltage 

10 and duration of the crosstalk noise and the load capacity 
of the victim receiver cell as the "malfunction factors" 
is above the value of the combinational error criterion 
of the noise voltage and noise duration in the falling 
signal and victim receiver cell load capacity in step S227 , 

15 the comparison section 25 transmits the "error signal" 
to the output unit 5 in step S230 . On the contrary, when 
the point representing the voltage and duration of the 
crosstalk noise and the load capacity of the victim 
receiver cell is not above the value of the combinational 

20 error criterion of the noise voltage and noise duration 
in the falling signal and victim receiver cell load 
capacity in step S227, the comparison section 25 
transmits the "normal signal" to the output unit 5 in step 
S235. 

25 For example, it is assumed that the voltage and 

duration of the crosstalk noise and the load capacity of 

18 



the victim receiver cell are represented by a point P3 
in FIG. 8. In this case, the point P3 is located in a 
region above the error criterion, and the comparison 
section 25 transmits the "error signal" to the output unit 
5 5. On the contrary, it is assumed that the voltage and 
duration of the crosstalk noise and the load capacity of 
the victim receiver cell are represented by a point P4 
in FIG. 8. In this case, the point P4 is located in a 
region below the error criterion, and the comparison 
10 section 25 transmits the "normal signal" to the output 
unit 5 . 

According to the second embodiment of the present 
invention, the influence of crosstalk noise in the 
transition state can be accurately ascertained. 
15 Moreover, it is possible to optimally design a logic 
circuit which does not create a malfunction due to 
crosstalk noise . Accordingly, the a large circuit design 
is not necessary, and the circuit area and power 
dissipation are reduced. 

20 

(Third Embodiment) 

As shown in FIG. 10, the crosstalk noise analysis 
system according to a third embodiment of the present 
invention differs from that according to the first 
25 embodiment of the present invention shown in FIG. 1 in 
that rising noise voltage in a constant signal is stored 
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in a third voltage data storage 36, rising noise duration 
in a constant signal is stored in a third duration data 
storage 37 , falling noise voltage in a constant signal 
is stored in a fourth voltage data storage 38, and falling 
5 noise duration in a constant signal is stored in a fourth 
duration data storage 39 as the error information, 
respectively. Moreover, the crosstalk noise analysis 
system according to the third embodiment of the present 
invention differs from that according to the first 

10 embodiment of the present invention shown in FIG. 1 in 
that it includes a net analysis section 6. 

The "rising noise voltage in a constant signal" is 
voltage of crosstalk noise generated in a constant signal 
propagated through a wire and causes the victim receiver 

15 cell to misidentify the crosstalk noise as the rising 
signal. For example, as shown in FIG. 11, with the rising 
of a signal Wl in the wire Nl of FIG. 2 at a time T5 , 
crosstalk noise with a voltage ( /l v) is generated in a 
constant low signal W2 propagated through the wire N2 of 

20 FIG. 2 and causes a malfunction of the receiver cell Rl 
of FIG. 2 as a rising signal. In this case, the rising 
noise voltage in the constant signal ( /I v) is stored as 
error information in the third voltage data storage 36. 

The "rising noise duration in a constant signal" 

25 is duration of crosstalk noise generated in the constant 
signal propagated through a wire and causes the victim 
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receiver cell -to misidentify the cross-balk noise as a 
rising signal. For example, as shown in FIG. 11 , with 
the rising of the signal Wl in the wire Nl at the time 
T5 , crosstalk noise with a duration ( ^ t=T6-T5) is 
5 generated in the wire N2 when the signal W2 is in the static 
state and causes a malfunction of the receiver cell Rl 
as a rising signal. In this case, the rising noise 
duration in the constant signal ( /\ t) is stored as error 
information in the third duration data storage 37 . 

10 The "falling noise voltage in a constant signal" 

is voltage of crosstalk noise generated in a constant 
signal propagated through a wire and causes the victim 
receiver cell to misidentify the crosstalk noise as a 
falling signal. For example, as shown in FIG. 12, with 

15 the falling of a signal Wl in the wire Nl at a time T7 , 
crosstalk noise with a voltage (^jv=V8-V7) is generated 
in a constant high signal W2 propagated through the wire 
N2 and causes a malfunction of the receiver cell Rl as 
a falling signal . In this case , the falling noise voltage 

20 in the constant signal ( /\ v) is stored as error 
information in the fourth voltage data storage 38. 

The "falling noise duration in a constant signal" 
is duration of crosstalk noise generated in the constant 
signal propagated through a wire and causes the victim 

25 receiver cell to misidentify the crosstalk noise as the 
falling signal. For example, as shown in FIG. 12, with 



the falling of the signal Wl in the wire Nl at the time 
T7 , crosstalk noise with a duration ( A t=T8-T7) is 
generated in the wire N2 when the signal W2 is in the static 
state and causes a malfunction of the receiver cell Rl 
5 as a falling signal. In this case, the falling noise 
duration in a constant signal ( /\ t ) is stored as error 
information in the fourth duration data storage 39. 

The net analysis section 6 distinguishes, in the 
layout pattern supplied as data by the logic connection 

10 information input unit 1, a net through which the clock 
signal is propagated from a net through which the general 
signal other than the clock signal is propagated. For 
example, in FIG. 2, the wire N2 through which the clock 
signal is propagated is distinguished from the wire Nl 

15 through which the general signal is propagated. For the 
net with the general signal propagated therethrough, the 
net analysis section 6 orders the error criterion 
generation section 10 to eliminate the error criterion 
relating to the malfunction factors caused in the rising 

20 and falling signals propagated through the victim wire. 

In the case of selecting the rising noise voltage 
and duration in the constant signal from the error 
information storage unit 3, the error criterion 
generation section 10 generates a value of a function [zd 

25 v=f3(^]t)] shown in FIG . 13 as the error criterion. The 
error criterion generation section 10 sets, as the error 
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criterion, the value of the function [ ^ v=f3 ( A t) ] 
obtained by plotting the rising noise voltage in the 
signal and rising noise duration in the signal and 
subjecting the value to the smooth processing. 
5 Hereinafter, this error criterion is referred to as a 
combinational error criterion of rising noise voltage and 
duration in a constant signal. 

For the net having the general signal propagated 
therethrough, the error criterion generation section 10 

10 does not generate the error criterion relating to the 
malfunction factors generated in the rising and falling 
signals propagated through the victim wire . For example , 
for the net having the general signal propagated 
therethrough, the combinational error criterion of noise 

15 voltage and noise duration in a falling signal is not 
generated, and only the combinational error criterion of 
rising noise voltage and rising noise duration in a 
constant signal is generated. In this case, the 
influence of the crosstalk noise on the rising or falling 

20 signal is eliminated by adjusting a delay of the general 
signal . 

A description will be given of a crosstalk noise 
analysis method according to the third embodiment of the 
present invention with reference to a flowchart of FIG. 
25 14. 

(a) In step S300, the layout pattern of the logic 
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circuit to be designed is supplied as data by the logic 
connection information input unit 1. In step S305, the 
net analysis section 6 distinguishes the net with the 
clock signal propagated therethrough from the net with 
5 the general signal propagated therethrough in the layout 
pattern. In step S310 , as for the net with the general 
signal propagated therethrough, the net analysis section 
6 orders the error criterion generation section 10 to 
eliminate the error criterion relating to the malfunction 
10 factors generated in the rising and falling signals. In 
step S315, the error criterion generation section 10 
generates an error criterion. At this time, the 
eliminated error criterion is not generated. 

(b) In step S320, the simulation executing section 
15 15 simulates the waveforms of the signals in the 

transition and static states for the layout pattern. 

(c) In step S325, the noise analysis section 20 
detects crosstalk noise. In step S330, the noise 
analysis section 20 measures the "malfunction factors'' 

20 of the detected crosstalk noise. For example, the noise 
analysis section 20 measures the voltage ( /I v) and 
duration (Zlt) of the crosstalk noise generated in the 
constant signal and the voltage (Z]v) and duration (Zl 
t) of the crosstalk noise generated in the falling signal . 

25 (d) In step S335, the comparison section 25 compares 

the "malfunction factors" of the crosstalk noise measured 
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by the noise analysis section 20 to the error criterion 
generated by the error criterion generation section 10 . 

For example, the comparison section 25 compares a 
point representing the voltage (zlv) and duration (zj 
5 t) of the crosstalk noise to the combinational error 
criterion of the rising noise voltage and the noise 
duration in the constant signal generated by the error 
criterion generation section 10. As for the clock signal , 
the comparison section 25 further compares a point 

10 representing the voltage and duration of the crosstalk 
noise generated in the falling signal to the 
combinational error criterion of the noise voltage and 
the noise duration in the falling signal. 

(e) As a result of the comparison, when the 

15 "malfunction factors" meet the error criterion in step 
S340, the comparison section 25 judges that the crosstalk 
noise creates a malfunction of the victim receiver cell 
and transmits the "error signal" to the output unit 5 
indicating that a malfunction will be created in step S345 . 

20 On the contrary, when the "malfunction factors" do not 
meet the error criterion in step S340, the comparison 
section 25 judges that the crosstalk noise does not create 
a malfunction of the victim receiver cell and transmits 
the "normal signal" to the output unit 5 indicating that 

25 a malfunction is not to be caused in step S350. 

For example, the voltage (^jv) and duration (zdt) 
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of the crosstalk noise generated in the constant signal 
are represented by a point P5 in FIG. 13. In this case, 
since the point P5 is located in a region above the error 
criterion, the comparison section 25 transmits the "error 
5 signal" to the output unit 5. On the contrary, as for 
the net with the general signal propagated therethrough, 
the voltage (^jv) and duration (zlt) of the crosstalk noise 
generated in the constant signal are represented by a 
point P6 in FIG . 13. In this case, since the point P6 

10 is located in a region below the combinational error 
criterion of the noise voltage and the noise duration in 
the constant signal, the comparison section 25 transmits 
the "normal signal" to the output unit 5. 

According to the third embodiment of the present 

15 invention, the selection of the error criterion to be used 
for each net allows reduction of pseudo errors in the 
crosstalk noise analysis, thus speeding up the optimal 
design process of the logic circuit. 

20 (Fourth Embodiment) 

As shown in FIG. 15, a crosstalk noise analysis 
system according to a fourth embodiment of the present 
invention differs from that according to the first 
embodiment of the present invention shown in FIG. 1 in 

25 that the rising noise voltage in the constant signal, the 
rising noise duration in the constant signal, the falling 
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noise voltage in the constant signal, and the falling 
noise duration in the constant signal are stored as the 
error information in the data storage 36 to 39 , 
respectively. Moreover, the crosstalk noise analysis 
5 system according to the fourth embodiment of the present 
invention differs from that according to the first 
embodiment of the present invention shown in FIG. 1 in 
that it includes an error criterion analysis section 7 . 

The error criterion analysis section 7 analyzes a 

10 plurality of error criteria generated by the error 
criterion generation section 10. When any one of the 
plurality of error criteria is included by another error 
criterion, the error criterion analysis section 7 orders 
the comparison section 25 to eliminate the included error 

15 criterion. The comparison section 25 eliminates that 
error criterion. For example f in FIG. 16, when the noise 
voltage and the noise duration in the falling signal is 
above the combinational error criterion, a point 
representing the voltage and duration of crosstalk noise 

20 is always above the combinational error criterion of the 
rising noise voltage and noise duration in the constant 
signal. In other words, the combinational error 
criterion of the noise voltage and noise duration in the 
falling signal is included by the combinational error 

25 criterion of the rising noise voltage and noise duration 
in the constant signal. Accordingly, in this case, the 
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combinational error criterion of the noise voltage and 
noise duration in the falling signal is eliminated from 
the error criteria. 

A description will be given of a crosstalk noise 
5 analysis method according to the fourth embodiment of the 
present invention with reference to a flowchart of FIG. 
17. 

(a) In step S400, the layout pattern of the logic 
circuit to be designed is supplied as data by the logic 

10 connection information input unit 1. In step S405, the 
error criterion generation section 10 generates the error 
criteria. For example, the error criterion generation 
section 10 generates the combinational error criterion 
of the noise voltage and noise duration in the falling 

15 signal and the combinational error criterion of the 
rising noise voltage and noise duration in the constant 
signal from the error information storage unit 3 . In step 
S410, the error criterion analysis section 7 analyzes 
whether each error criterion is included in another error 

20 criterion. For example, the error criterion analysis 
section 7 analyzes whether one of the error criteria "the 
noise voltage and noise duration in the falling signal" 
and "the rising noise voltage and noise duration in the 
constant signal" is included in the other. When it is 

25 analyzed that an error criterion is included in another 
error criterion in step S415, the error criterion 
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analysis section 7 orders the comparison section 25 to 
eliminate the included error criterion in step S420, and 
the procedure proceeds to step S425. 

(b) In step S425, the simulation executing section 
5 15 simulates the waveform of the signal propagated 

through the victim wire for the layout pattern. 

(c) In step S430, the noise analysis section 20 
detects crosstalk noise. In step S435, the noise 
analysis section 20 measures the "malfunction factors" 

10 of the detected crosstalk noise. For example, the noise 
analysis section 20 measures the voltage ( A v) and 
duration ( /\ t) of the crosstalk noise generated in the 
constant signal and the voltage (Zlv) and duration ( /\ 
t) of the crosstalk noise generated in the falling signal . 

15 (d) In step S440, the comparison section 25 compares 

the "malfunction factors" of the crosstalk noise measured 
by the noise analysis section 20 to the error criterion 
generated by the error criterion generation section 10 . 
In this case, the comparison section 25 does not use the 

20 eliminated error criterion. For example, in the case 
where the combinational error criterion of the noise 
voltage and noise duration in the falling signal is 
included by the combinational error criterion of the 
rising noise voltage and noise duration in the constant 

25 signal as shown in FIG. 16, the comparison section 25 does 
not compare the voltage (z^v) and duration (,/jt) of the 
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crosstalk noise genera-ted in the falling signal to the 
combinational error criterion of the noise voltage and 
noise duration in the falling signal generated by the 
error criterion generation section 10 . 
5 (e) As a result of the comparison, when the 

"malfunction factors" meet the error criterion in step 
S445, the comparison section 25 judges that the crosstalk 
noise creates a malfunction of the victim receiver cell 
and transmits the "error signal" to the output unit 5 

10 indicating that a malfunction will be created in step S450 . 
On the contrary, when the "malfunction factors" do not 
meet the error criterion in step S445, the comparison 
section 25 judges that the crosstalk noise does not cause 
a malfunction of the victim receiver cell and transmits 

15 the "normal signal" to the output unit 5 indicating that 
a malfunction will not be created in a step S445. 

According to the fourth embodiment of the present 
invention, the selection of the error criterion for each 
net allows reduction of the pseudo-errors in the 

20 crosstalk noise analysis, thus speeding up the optimal 
design process of the logic circuit. 

(Fifth Embodiment) 

As shown in FIG. 18, a crosstalk noise analysis 
25 system according to the fifth embodiment of the present 
invention differs from that according to the first 
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embodiment of the present invention shown in FIG. 1 in 
that the rising noise voltage in the constant signal , the 
rising noise duration in the constant signal, the falling 
noise voltage in the constant signal , and the falling 
5 noise duration in the constant signal are stored as the 
error information in the data storage 36 to 39, 
respectively. Moreover, as shown in FIG. 18, the 
crosstalk noise analysis system according to the fifth 
embodiment of the present invention differs from that 

10 according to the first embodiment of the present 
invention shown in FIG. 1 in that it includes a timing 
information input unit 9 and a logic connection 
information analysis section 8 . 

The timing information input unit 9 transmits 

15 timing information of the clock and general signals which 
are supplied to the logic circuit to be designed. The 
simulation executing section 15 simulates the waveform 
of the signal propagated through the victim wire using 
the timing information supplied by the timing information 

20 input unit 9 . This simulation allows the waveform of the 
signal to be accurately ascertained. 

The logic connection information analysis section 
8 analyzes the logic circuit supplied by the logic 
connection information input unit 1 and selects a signal 

25 which causes the victim receiver cell to operate from one 
of a rising signal and a falling signal propagated through 
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a victim wire. For example, as shown In FIG. 19, a logic 
circuit comprises a receiver cell R2 , a driver D4 
transmitting a clock signal through a wire N4 , and a driver 
D3 transmitting the clock signal through a wire N3 . The 
5 receiver cell R2 operates on the rising clock signal . 
Specifically, the rising signal propagated through the 
wire N4 causes operation of the receiver cell R2 . 
Accordingly, the rising signal is selected by the logic 
connection information analysis section 8 for the wire 

10 N4 . Meanwhile, since the driver D4 is an inverter, the 
falling signal propagated through the wire N3 causes 
operation of the receiver cell R2 . Accordingly, the 
falling signal is selected by the logic connection 
information analysis section 8 for the wire N3 . In such 

15 a manner, the logic is traced backward from the victim 
receiver cell. Alternatively, the logic may be traced 
from the root of a clock tree . The logic connection 
information analysis section 8 orders the error criterion 
generation section 10 to eliminate the error criterion 

20 relating to the malfunction factors created the signal 
that is different from the selected signal. In other 
words, in the logic circuit shown in FIG. 19, the error 
criterion relating to the malfunction factors created the 
falling signal is eliminated for the wire N4 , and the error 

25 criterion concerning the malfunction factors created the 
rising signal is eliminated for the wire N3 . 
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The error criterion generation section 10 does not 
generate the error criterion to be eliminated. For 
example, for the wire N4 , the combinational error 
criterion of the noise voltage and noise duration in the 
falling signal and the combinational error criterion of 
the rising noise voltage and noise duration in the 
constant signal related to the noise which does not create 
the malfunction of the victim receiver cell R2 are not 
generated . 

A computer implemented method for a crosstalk noise 
analysis according to the fifth embodiment of the present 
invention will be described with reference to a flowchart 
of FIG. 20. 

(a) In step S500, the layout pattern of the logic 
circuit to be designed is supplied as data by the logic 
connection information input unit 1. In step S505, the 
logic connection information analysis section 8 analyzes 
the supplied logic circuit and selects a signal that 
causes the victim receiver cell to operate from among the 
falling and rising signals propagated through the victim 
wire. In step S510, the logic connection information 
analysis section 8 orders the error criterion generation 
section 10 to eliminate the error criterion related to 
the malfunction factors relating to the signal that is 
different from the selected signal. In step S515, the 
error criterion generation section 10 generates the error 
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criteria. At this time, the error criterion generation 
section 10 does not generate the error criterion which 
is to be eliminated. 

(b) In step S520, the timing information input unit 
5 9 transmits the timing information of the previously- 
known clock and general signals. In step S525, the 
simulation executing section 15 simulates the waveforms 
of the signals in the transition and static states using 
the timing information supplied by the timing information 

10 input unit 9 . 

(c) In step S530, the noise analysis section 20 
detects crosstalk noise. In step S535, the noise 
analysis section 20 measures the "malfunction factors" 
of the detected crosstalk noise. 

15 (d) In step S540, the comparison section 25 compares 

the "malfunction factors" of the crosstalk noise measured 
by the noise analysis section 20 to the error criterion 
generated by the error criterion generation section 10 . 

(e) As a result of the comparison, when the 

20 "malfunction factors" meet the error criterion in step 
S545, the comparison section 25 judges that the crosstalk 
noise creates a malfunction of the victim receiver cell 
and transmits the "error signal" to the output unit 5 
indicating that a malfunction will be created in step S550 . 

25 On the contrary, when the "malfunction factors" do not 
meet the error criterion in step S545, the comparison 
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section 25 judges that the crosstalk noise does not cause 
a malfunction of the victim receiver cell and transmits 
the "normal signal" to the output unit 5 indicating that 
a malfunction will not be created in step S555 . 

According to the fifth embodiment of the present 
invention, the selection of the error criterion for each 
net allows reduction of the pseudo-errors in the 
crosstalk noise analysis, thus speeding up the optimal 
design process of the logic circuit. 

Various modifications will become possible for 
those skilled in the art after receiving the teachings 
of the present disclosure without departing from the 
scope thereof. 
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